/*
 * @lc app=leetcode.cn id=88 lang=javascript
 *
 * [88] 合并两个有序数组
 */

// @lc code=start
/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
// var merge = function(nums1, m, nums2, n) {
//     nums1.length=m;
//     nums2.length=n;
//     nums1.push(...nums2);
//     let arr = nums1.sort((a,b) => {
//         return a-b;
//         //将数组合并并按照升序排列
//     })
//     return arr;
// };

var merge = function(nums1, m, nums2, n) {
    let i = nums1.length-1;
    m--;
    n--;
    while(n>=0) {
        if(nums1[m]>nums2[n]) {
            nums1[i--]=nums1[m--];
        }else {
            nums1[i--]=nums2[n--];
        }
    }
};
// @lc code=end

